package algorithm;

public class leetcode_0198 {
    public int rob(int[] nums) {
        int len=nums.length;
        if(len==1) return nums[0];
        if(len==2) return (nums[0]>nums[1])?nums[0]:nums[1];
        int[] list=new int[len];
        int max=0;
        list[0]=nums[0];
        list[1]=nums[1];
        for(int i=2;i<len;++i){
            max=(max>list[i-2])?max:list[i-2];
            list[i]=nums[i]+max;

        }
        return (list[len-1]>list[len-2])?list[len-1]:list[len-2];
    }
}
